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1. Introduction 

m 

■ For more than ten years many important progresses have been made in the classification 

of amenable C*-aigebras, relative to which much attention are paid to some special C*- 
algebra classes, for example AH algebras, purely infinite C*-algebras, crossed products of 
some C*-dynamical systems, quasi-diagonal C*-algebras and so on. It is well known that AF 
embedding implies quasi-diagonality. Since M. Pimsner and D. Voiculescu's AF embedding 

S result of irrational rotation C*-algebras (see [22j ) , there are much effort to be made to 
embed the crossed products of some special C7*-algebras to AF algebras (for example see 
0, j201 _ HSl)) which sometimes also deduce some iv-theory information. These special C*- 
algebras are generally the finite C*-algebras, which is clearly a necessary condition if the 
action group is discrete. Recently T. Katsura in ^1] embeds successfully certain crossed 
products of the Cuntz algebras O n , which are purely infinite simple C*-algebras, by quasi- 
free actions of a locally compact continuous abelian group, where the quasi-free actions on 
O n have been studied for many years specially by A. Kishimoto. Graph C*-algebras are the 
generalization of the Cuntz algebras and the Cuntz-Krieger algebras. Many results about 
their properties, ideal structures and iv-theories have been gotten for several years recently 
(for example see Q], QUI, EH, QS], [13). 

In this paper, we introduce the quasi-free action of a locally compact abelian group 
G with the dual T on a graph G*-algebra C*(E) of a row-finite directed graph E, which 
is defined by a labelling map u from E* to V. Keeping the embedding frame in [Tl|, we 
will prove that the crossed product of C*(E) by G can be embedded to an AF algebra for 
some special E and u>, which generalizes the main result Theorem 3.8 in ^3] from O n to 
a much bigger C*-algebra class C*(E), which contain both some simple C*-algebras and 
some non-simple C*-algebras, and also contain both some purely infinite C*-aigebras and 
some finite C*-algebras. 
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This paper is organized as follows. In section 2, we introduce the labelling map u : E* — > 
r and the quasi-free action of G on C*(E) defined by u>. From the discussion of the necessary 
conditions for embedding the crossed products of C*{E) by G to AF algebras, we introduce 
the concept that u is almost proper, which is proved to be a reasonable generalization of 
the corresponding concept in [Tl|. In section 3, we introduce the row-finite directed graphs 
E which are constructed by possibly attaching some 1-loops to a row-finite directed graph 
whose each weak connected component is a rooted (possibly infinite) directed tree. Then 
it is proved that for these E, the crossed products can be embedded to AF algebras, if the 
corresponding labelling maps are almost proper. 

2. Quasi- free actions and almost proper maps 

A directed graph E = (E° , E 1 ,r, s) consists of countable (possibly infinite) sets E° of 
vertices, E 1 of edges, and maps r,s : E 1 — > E° identifying the range and source of each 
edge. The graph is called row-finite if each vertex emits at most finitely many edges. We 
write E n for the set of paths /i = e±e2 ■ ■ ■ e n with length \fj,\ = n, which are sequences of 
edges ei such that r(e«) = s(ej+i) for 1 < i < n. Then the maps r, s extend naturally to 
E* = U n >oE n and s extends naturally to the set of infinite paths fi = e\e2 ■ ■ ■■ In particular, 
we have r(v) = s(v) = v for v G E°. A path \i with > 1 is called a loop if s{p) = 
and a loop \x is called a 1-loop if = 1. A vertex v G E° which emits no edges is called a 
sink, the relation <e on E° is defined by v <e w if and only if there is a path (j, & E* with 
s(fi) = w and r(/i) = v. A directed graph E = (E° , E 1 ,r, s) is called finite if both E° and 
E 1 are finite sets. 

For a directed graph E = (E° , E 1 , r, s) , the weak connected relation ~ in E° is defined 
as following: for v, w G E°, v ~ w if and only if v = w or there are e%, e2, • • • , e n in E 1 , and 
vi,v 2 , ■ ■ ■ ,v n in E° such that v = v, v n = w, and {i>i_i, Vi} = {r(e{), s(ei)}(i = 1, 2, • • • ,n). 
Clearly ~ is an equivalence relation in E°. A directed graph F = (F° , F 1 ,rp, sf) is called 
a weak connected component of E if F is an equivalence class of ~ in E°, F 1 = {e G 
E 1 \r(e) G F } = {e G £' 1 |s(e) G F }, and rp = r\ F i, sf = sIf 1 - A directed graph 
E = (E° , E 1 ,r, s) is called a rooted directed tree if there is a vq G -E 10 with the property 
that there exists a unique path in E* from wo to every other vertex in E°, but no path from 
v to v . 

Let £ be a row-finite directed graph, and let A be a C* -algebra. A Cuntz-Krieger 
S-family in ^4 consists of a set {p„ : u G E } of mutually orthogonal projections in A and 
a set {s e : e G E 1 } of partial isometries in ^4 satisfying that s*s e = p r t e ) for e £ E 1 and 
Pt, = S{e:s(e)=D} s eSe, whenever v is not a sink. Clearly if each s e (e £ E 1 ) is not zero, then 
the product s M = s^s^ ■ • • s^ n , where fa G E*(l < i < n) and fi = ■ ■ • fJ-m is non-zero 
precisely when ^ is a path in E*. Since the range projections s e s*(e G E 1 ) are mutually 
orthogonal, we have s*Sf = unless e = / for any e, / G E . For convenience, since vertices 
are paths of length 0, we let s v = p v for v G E°. 

Let E be a row-finite directed graph, as it is showed in pQ, there is a C*-algebra C*(E) 
(called the graph C*-algebra of E) which is generated by a Cuntz-Krieger ^-family {s e ,p v } 
in C*(E) of non-zero elements such that, for any Cuntz-Krieger ^-family {S e ,P v } in B(IC) 
for some Hilbert space /C, there is a representation tt = tts,p of A on /C satisfying that 
7r(s e ) = S e , Tr(p v ) = P v , for all e G i? 1 , f G i? . With the convenience that — s v — s v s* 
for v G -E , we have C*(E) = spanjs^s* : [a,v G E* and r(/x) = r{v) G E? }. 
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Definition 2.1. Let G be a (we always assume second countable) locally compact 
abelian group with the dual T, which is also a locally compact abelian group, a map uj : 
E* = U n >oE n — ► T is called a labelling map, if oj{p) = w(ei) + ufa) + • • • + <^(e n ) for 
\x = e\e2 ■ ■ ■ e n G E n and uj(fi) = lr for fi G E°, where lr is the unit ofT. 

It is clear that the labelling map u is determined by which is really just labelling 

of the edges of the directed graph E by elements of the group T. For convenience, we denote 
u)(n) by uj^, and clearly the image u>(E*) of oj is a countable set. 

For any t G G, let = (t,a; e )s e , = p„, it is easy to see that (s e ,p^) is a Cuntz-Krieger 
E-family in C*(E). We have then an endmorphism af : C*(E) — > C*(E) with Q;^(s e ) = Se 
and a^(pt,) = p^. Since = (a^) -1 , is an automorphism of C*(E), and moreover 
(C*(E),G, of) is a C*-dynamical system. It is easy to see that a^s^s*) = it, 
for any \i,v G E* . We call the action of of G on C*(E) the quasi-free action. Clearly the 
gauge action is a special quasi-free action. 

Viewing C*(E) as a C*-algebra on a Hilbert space 7i, since G is abelian, the regular 
representation if x A of C*{E) x a . G on L 2 {G,H) is faithful. Let u : L 2 (G,H) -» L 2 {T,H) 
be the Fourier transformation, (-u£)(o") = J G (t,a)£,(t)dt, V<7 G T, £ G L 2 (G,7i), then for 
any fie E*, g £ C C {G) C C*(G), 7/ G L 2 (T,H), we have (u(tt x \)(g)u* rf)(a) = g(a)n(a), 
and (ii(7f x X)(s Mi )u*r])(a) = s fM (r](a — lo^)), where g is the Fourier transformation of 5, 
g(cr) = j G (t,a)g(t)dt. Under the spatial isomorphism defined by u above, C*(E) x a ^ G 
then can be considered as a C*-algebra on L 2 (T,H). For the convenience, through the rest 
of the paper, we will use the short notation to replace u(tt x X)(s fl )u* in case it acts on 
L 2 (T,H), and then we have that for n G L 2 (T,H), 

(V^X 0- ) = s v(v(.v ~ u^)), and fs^ = s /1 cr a , M (/) (on L 2 (r, H)), 

where / G L°°(T), a 7o (/)( 7 ) = /( 7 + 7o ), V 7 , 7o G T, and / acts on L 2 (T, H) by the point- 
wise multiplication. Therefore for / G L°°(T), f commutes with s^s* and p v for any [i G E* 

and v G E°. Moreover since C*(G) = Cq{T), we have that 

C*(E) x a «G= spTMis^fsl : n,v G £*, r(/i) = r(i/) G E°, f G C (r)} C B(L 2 (T, H)) 

For any subset S of T, denote xs to be the characteristic function on V of S. Let 
{Ui}i£i be an open base of V such that for any 7 G oj(E*) C T, j G I, f7j compact and 
Uj — j G {C/j : i G I}, and let A be the directed set consisting of all finite and not 
empty subsets of I with the inclusion order. Let Dq(T) be the C*-subalgebra of L°°(r) 
which is generated by all the characteristic functions xUi(i £ I); and f° r any A G A, 
let -Da(F) be the C*-subalgebra of L°°(T) which is generated by all the characteristic 
functions xUi(i £ A). Let J'(E) be the C*-subalgebra of B(L 2 (r, W)) generated by the 
set {s^fsl : fi, v G G -Do(L)}, and moreover let T\{E) be the C*-subalgebra of 

B(L 2 (r,7Y)) generated by the set {s^fs* u : fi,u G G -Da(L)} which is equal to the set 

{s M /s* : 11, v G E*,r(n) = r(v) G -E ,/ G Z?a(F)}. Then we have the following relations 
easily. 

Proposition 2.2. With the notations as above, we have: 

(1) C (r) C D (r) and C*(E) x a ^ G C T(E). If moreover T is discrete (equivalently G 
is compact), I = T, and Ui = {i} for any i G I = Y, then C*(E) x a * G = F{E). 

(2) D o(r) is the inductive limit of D\(T), and Dq(T) is invariant under the actions of 

<r 7 ( 7 e#*)). 
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(3) J~(E) is the inductive limit of J-\{E) with the coherent family of morphisms (px 1 ,x 2 '■ 
A\ 1 — > A\ 2 being inclusion map for Ai C A2. 

Since Dq(T) is invariant under the actions of cr 7 (7 G (^(E 1 *)), it is easy to see that 

F{E) = spm{s^fsl : n,v g £*, = r(i/) A)(r)} c B(L 2 (r, W)). 

Since generally C*(E) may not be unital, it should be noted that Cq(T) is possibly not a 
subalgebra of T(E). 

From the Proposition 2.2, to embed C*(E) x a w G to an .A.F algebra, it is enough that 
T{E) is an ^4F algebra. So in the rest of this paper, we will mainly discuss Tx{E) to find 
when J~(E) is an AF algebra. Therefore, for convenience, we arbitrarily chose a A G A, and 
fix this A through the rest of the paper except Lemma 3.7 and Theorem 3.8. 

Since D\(T) is of finite dimension and abelian, with the A G A fixed and mentioned 
above, there are mutually orthogonal minimal projections pi,P2, • ■ ■ ,PM in D\(F) such that 
D\(T) consists of all their linear combinations. Let p be the unit of D\(T), then p is the 
characteristic function of U = Ui e \Ui, and is the sum of all p\. Then it is easy to see that: 

T X {E) = alg. - span{s^pisl : p, v G E*,r{p) = r{y) G E°, i = 1, 2, • • • , M} C B(L 2 (T, H)), 

where for a set X in a topological algebra A, alg. — spanX is the closed subalgebra of A 
generated by X, i.e. the smallest closed subalgebra of A which contains X. For convenience, 
we let 1 = xr, which is the identity operator on L 2 (T, H), and let po = 1 — p. 

Let Ax(E)) be the (not closed) algebra generated by {1}, D\(T) and {s^/s* : p G 
E*,f G {1} U D X (T)}, then A\(E)) is a *-subalgebra of M(F(E))). For any v e E° and 
fc > 1, we define a map p v k on ^Ia(-E') by 

A>k(z) = s ^ xs t ( Vx G Ax(E)). 

s{n)=v,\n\=k 

We note that if v is a sink, then p v j~ = 0. Since E is row-finite, the right hand of the 
equation above is a finite sum. 

Lemma 2.3. (1) p v k is a a *-endmorphism on Ax(E), and so p v k{p) is a projection. 

(2) {s ups*} ^ & e* are projections which commute with each other, and so the projections 
{Pvk(p)}veE° k>i commute with each other too. 

(3) Pvk(p)Pu = PuPvk{p) = &u,vPvk{p) for any u,v G E° and k > 1. s M ps* and p vk {p) 
commute with f for any v G E , k > 1, p G E* and f G Dq(T). 

(4) p v k(l — Pulip)) = Pv for any u,v G E°, k, I > 1, if there is no path p in E from vertex 
v to vertex u with \p\ = k. 

(5) Let v G E°, k > 1, and £ be a subset of finite set {p G E* : s(p) = v and \p\ = k}, 
then p v - T, s»PS*n = U {Pv ~ s^ps*^), and 1 - £ s M ps* = Ft (1 ~ s ^P s *p,)- 

Proof: (1) Let p G -E*, / G £> A (r), « G £°, then (s^fs^)p v = <5 s(/1 ),„(^/s*) = 
p v (s fJ/ fs*). Therefore for any t; G E°, p v commutes with Ax{E). 
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Let x,y G A\{E), then 

Pvk(x)p vk (y) = ( £ £ S/^) 

s(/i)=u,|/u|=fe s(/u)=v,||i|=fe 

£ s^xpr^ys*^ = £ s^p^xysl 

s(n)=v,\n\=k s(p)=v,\n\=k 

= £ s,j,xys^ = p vk {xy) 

s(v)=v,\n\=k 

Clearly p v k(x*) = p v k(x)* , i. e. is a a *-endmorphism on ,4\(i2). 

(2) Since p commutes with p^, (Vd € E°), for any /i G E*, (s^ps*^) 2 = s^ps* , i.e. s^ps*^ is 
a projection. Therefore it is enough to prove that {s M ps*} ^e* commute with each other. 
Let p, v G E*, without loss of generality, we assume that \u\ > \fi\ > 0. If v = /i, it is clear; 
If v = fifii for some p\ G E*\E°, then 

(V^X^pO = s^ps^ps*^ 

= s^ps^a-^ip) = Svpsts^G-^ip) 

= {svpsDis^psl); 

In other case, (s IJi ps'p(s u ps*) = = (s u ps*)(s^ps*^). Therefore {s^ps*^}^E* commute with 
each other. 

(3) is clear from direct computation. 

(4) is from the fact that s^s u = for any fi,v G E* with s(p) = v, \p\ = k and s(v) = u, 
since r(p) ^ u under the assumption. 

(5) is from that {s ll ps*^)(s u ps* u ) = for any /i, v G £ with pi^ v, and p v (s^ps*^) = s^ps*^ 
for any \i G E* with s(p) = v. 

Certainly it is impossible to embed all C*(E) x a ^ G defined above to an AF algebra. 
For example, if C*(E) has an infinite projection and G is discrete, C*{E) x a ^ G is not 
a subalgebra of an AF algebra. The following proposition gives a necessary condition for 
embedding C*(E) x a ^ G to an AF algebra in another special case. 

Proposition 2.4. Let E be a row-finite directed graph, G be a locally compact abelian 
group with dual G = T, u be a labelling map from E* to T such that C*{E) x a ^ G has no 
infinite projection ( specially if C*(E) x a w G can be embedded to an AF algebra). Then 
lj^ + O ^ O for any loop 7 in E which has an exit, and any compact open subset OofT. 
In particular ifT has a compact open subset ( specially if G is compact ), then w 7 7^ lr for 
any loop 7 in E which has an exit. 

Proof: Since O be a compact open subset of T, then \o is a projection in Co(T). If there 
is a loop 7 in E with an exit such that w 7 + O = O, let v be a vertex in 7 at which there is 
an exit. Viewing 7 as a path with 5(7) = r(-y) = v, we have p v xo, s-yXos*/ G C*(E) x a w G. 
Moreover s~ ( xos* = cr-u, 7 {xo)s 1 s* = X(o, 7 +0) s 7 s 7 = Xos~,s*, and (xos 7 )(s 7 Xo) = XoPv, 
i.e. xos^s* ~ XoPv Since clearly xos T s* < XoPv for there is an exit of 7 at v, i.e. XoPv is 
a infinite projection in C*{E) x a w G, which contradicts that C*(E) x a ^> G has no infinite 
projection. 

In our AF embedding frame, we will in fact embed the bigger C*-algebra J-{E), which 
contains C*{E) x a w G and T\{E) by Proposition 2.2(1) and definitions, into an AF algebra. 

5 



By the similar proof as that of Proposition 2.4, without the assumption that T has a compact 
open subset, we still have w 7 7^ lr for any loop 7 in E which has an exit, if J-\{E) can be 
embedded into an AF algebra (Since then there is an infinite projection xoPv in J~\(E) for 
v G 7 and O = Ui with i G A, if oj-y = lr for some loop 7 in E ). 

Now to embed C*{E) x^Gto an algebra, first we want to define the labelling map, 
which defines the action, to be almost proper. 

Definition 2.5. Let u be a labelling map from E* to T. With the discrete topology, 
E* is a topological space. We call to to be almost proper if u\ E *\ E o is proper, i.e. for any- 
compact subset A of r, w _1 (yl)\i^ is a finite set. 

It is clear that if E*\E° is an infinite set and u) is almost proper, then T is not a com- 
pact set, which is equivalent to that G is not discrete; and if E has a loop 7 and w is 
almost proper, then it> 7 7^ lr, for otherwise w^ 1 ({lr})\E° is an infinite set. The following 
proposition says that this definition can be viewed as a reasonable generalization of the 
corresponding definition given in |14j . 

Proposition 2.6. Let E = (E° , E 1 , r, s) be a finite directed graph such that there is 
a v G E° with r(e) = s(e) = v for any e G E , u> be a labelling map from E* to F. Then 
—u> e $l oj(E*) if and only if u> is almost proper. 



Proof: If —uj e ^ lo(E*) for each e G E , and u is not almost proper, then there is 
a compact subset A of T such that uj~ 1 (A)\E° is not finite. Since E 1 is finite and A 
is compact, it is easy to chose a sequence fix, ••, Hi, ■•• in uj^ 1 (A)\E° such that 

uj^ is convergent in T and lim^oo = +00. Moreover by the finiteness of E 1 again, 
there are / G E 1 and a subsequence {/t%} of {/i,} such that {k(e)}i>i is increasing for 
any e G E 11 , and lim^oo k(f) = +00, where /j(e) is the appearing times of e in {/^j. 
Without loss of generality, we may assume {k(f)}i>i is monotonous strictly, and then 
— ojf = Hindoo (u;^ — u^, — ujf) G lu(E*), which is a contradiction. 

For the converse, if u is almost proper, and — ujf G u>(E*) for some / G E , then 
—a;/ = lim^oo uj^ for some {fn} C E 1 *. Since r(e) = s(e) = f for any e G -E 1 , let 
nf be the path with edge / repeating n times, then —io n f = n(—ujf) = limj^ 00 nw Mi = 
Hindoo cj nrt G lu(E*). Let V be the neighborhood base of lr in T, and let Q be the directed 
set {t = (n,0) : n G N, O G V} with the order: t x = ( n\,Oi) <t 2 = (n 2j 2 ) iff ni < n 2 
and 2 G 1 . For any t = (n, O), since — u> n f G u>(E*), we may chose a fi £ E* such that 
u; n / I w,, £ O. Let /it = (nf)fi G £"\ then > n and u)^ t G O, i.e. lim t \fj, t \ = +00 and 
linitw^ = lr- This contradicts that w is almost proper. 

Example 2.7. (1) If E is a finite directed graph without loop (specially if E is a finite 
rooted directed tree), then E* is finite, and so any labelling map is almost proper. 

(2) Let G = T = R, E = (E°, E 1 , r, s) be a directed graph with E 1 = {e 1 ,e 2 ,---}, 
lu : E* — > R be a labelling map with uj ei uj ej > (Vi, j). If E 1 is finite or lim^^+oo u> en = 00, 
then u is almost proper. 

Lemma 2.8. Let p be the unit of D\(T), ui be a labelling map from E* to V. If to is 
almost proper, then there is a N G N U {0}, and F = {/Ui, ^2, • • • , /Xjv} C E*\E° such that 
ps^p = for any fi G E*\(E° U F). 
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Proof: Let F = u 1 (U — U)\E° with U = Uj 6 ,\£/j, since U — U is compact, and uj is 
almost proper, F is finite. There are JVeNU {0} and ^1,^2, • • • > Miv G E*\E° such that 
F = {/ii,/i 2 , • • • ,Aijv}. For any /i G £*, if / 0, then / s^ps M P = CT W/J (p)ps*s M = 
(T u {p)pPr(u) 1 an( i so there is a x € £7 such that x + uj^ G {/. Therefore lu^ £ U — U C U — U, 
i.e. /U € F U F , and this completes the proof. 



3. ^F-embedding 

Let T = (T , T , r, s) be a row-finite directed graph whose each weak connected compo- 
nent is a rooted (possibly infinite) directed tree, and let E = (E°, E 1 , r, s) be the row- finite 
directed graph constructed from T by attaching n v (0 < n v < +00) 1-loops to each vertex 
v in T. It is clear that the directed graph with one vertex and n 1-loops, whose C*-algebra 
is the Cuntz algebra, is a special one of these E. In this section we always assume E to be 
of this form and the labelling map uj : E* — > T to be almost proper. 

From or |13j . it is easy to see that the C*-algebras C*(E) of the graphs under con- 
sideration can be simple or non-simple, and also can be purely infinite or finite (see some 
simple examples below). Moreover among them there are some interesting C*-algebras. 
The reason only to consider this class of graphs here is that the pathes in a general graph 
is too complex to handle in our embedding construction. 

Example 3.1. Let T = (T°,T ,r, s) be a (possibly infinite) rooted directed tree with 
\T°\ = [T 1 ! + 1, where T° = {«< : 1 < i < |T°| + 1} and T 1 = {e { : 1 < i < [T 1 ! + 1} are two 
countable (possibly infinite) sets with s(ej) = Vi, r(e^) = Vi+\ for all 1 < i < IT 1 ) + 1. Let 
t = IT 1 ]. 

(1) If 1 < t < +00, E=T, then C*(E) is a simple C*-algebra with each p Vn (n > 1) 
finite; 

(2) If t < +00, E is constructed from T by attaching finite and more than one 1-loops 
to vt+i, then C*(E) is a purely infinite simple C*-algebra; 

(3) Let {ZijigN be a strictly increasing positive integer sequence with limj^ +00 Zj = +00. 
If t = +00 and E is constructed from T by attaching finite 1-loops to each (i > 1), then 
C*{E) is a purely infinite non-simple C*-algebra; 

(4) If 1 < t < +00, E is constructed from T by attaching finite 1-loops to some 
v n (1 < n < t), then C*(E) is a non-simple C*-algebra with each p Vi (i < n) infinite 
and each p v . (j > n) finite. 

For any v G E°, k > 1, < I < k, let 
E% 1 = {fx = e\e2 ■ ■ ■ &k G E k : s(//) = v and ei, e2, • • • , e/ are 1-loops, but q+i is not a 1-loop}, 

By the similar proof as that of Lemma 2.3(1), p l vk is still a homomorphism. Let E k = {/i G 
£ fc : s(/i) = v}, then E 1 ^ = Llf =0 ^, and therefore p vk = J2i=oPik- 

Let F = {/ii, /i2, • • • , Aiw} be defined in Lemma 2.8, and let W = {s(/ii), s(/U2), • • ■ , s(/Ltiv)}, 
then (W, <t) is a partially ordered set. Let V be the subset of W consisting of all the max- 
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imal elements in (W, <t), and let 

m = max + max{|^| : /j, is a path in T from a vertex in V to a vertex in W}- 

l<i<N 

For » £ V, j > 0, let V(u, j) be all the vertices to which there is a (unique) path \i in T 
from v with |//| = j, and let 

m— 1 

^=U U U {n:s(jj,)=u,l<\n\<m-j}. 

vev j=o uev(v,j) 

We note that if F = 0, then £^ = 0. It is clear that for any fa E F, there are ti£^ and 
j'EN with < j < m — maxi<j<Ar such that s(/Xj) G V(u, j), and so ^ G E* F . Since 
each weak connected component of T is a rooted directed tree, for any u, v G V with u ^ v , 
there is no path in i£ from one vertex in V(u, i) to another vertex in V(v,j) for any i,j > 0, 
and also there is no path in E from one vertex in V(v, k) to another vertex in V(v, I) for 
any k > I. Now we let 

Q = Hi 1 - s ^P s l)P, 

where p is the unit of D\(T) for the given A G A as mentioned in part 2. We note that if 

F = 0, then q = p. By Lemma 2.3 (2) (3), the definition above is well-defined and q < p. 

By Lemma 2.3 (5), 1 - p v k(p) = U (1 - s M ps*), and so 

s{fj)=v,\fj.\=k 

m—1 m—j 

q= n n n n (i-^fr))? 

vev j=o uev(v,j) k=i 

m m—1 

= n(na-Pvk(p)) n u a - Puk(p)) ■ ■ ■ n (i-/o«i(p)))p, 

fc=l «eV(«,l) fe=l u67(ti,m-l) 

which is a projection in .A A (£) C M{F(E)) C B(L 2 (T, W)) by Lemma 2.3 (1). 
Lemma 3.2. With the notations as above, we have: 

(1) q and p u k(q) commute with f and p v for any u, v G E°, k > 1 and / G -Do(T). 
(2j For any fx, v G £*, (s M gs* )(s„gO = S^s^qs*^. If moreover fx $ E°, qs^q = 0. 

Proof: (1) is clear from Lemma 2.3 and direct computation. 

(2) is also clear if fj,, v G £7 . Since (s^gs*) 2 = by (1), it is enough to prove that 
for any fi G E*\E°, qs^q = 0, which is equivalent to qs^qs^q = 0. If p £ F, by Lemma 
2.8, qs/j,qs*q = q{ps^p)qs*^q = 0. If p, G F, by the discussion above p G E* F . Therefore 
< qs^qs^q < qis^ps^q = 0, i.e. qs^qs^q = 0. 

Lemma 3.3. With the notations as above, let v G E°, then there is a finite subset 
E*(v) of E* such that 

Pvp = s ^ s Ip- 

neE*(v) 

Moreover if v £ [j V(v,j), E*(v) = {v}; and if v G U V(v,j), E*(v) is 

v€V,0<j<m-l ' veV,0<j<m~l 

a subset of finite set E F \J( [j V(v,j)). 

veV,0<j<m-l 
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m-l m—j 
Proof: By definition, q = U U U U. (1 - Puk{p))p- 

vev j=o uev{v,j) k=i 

Then if v ^ Ui>ev,o<j<m-i ^( u )i)> it i s clear from Lemma 2.3 (3) that p v qp v p = p v p. 
If now u € F, by Lemma 2.3 (3), 

m m 

Pv qpvp = p v n ( 1 ~ (p) )pvp = n - (p) )p- ( i ) 

k=l k=l 

Let 1 < k < m, since there is no path from v to any vertex in V(w,j) for any < j < m — 1 
and uieF with w ^ v , by Lemma 2.3 (4), 

m— 1 m—j 

Pvk{q)p = Pvk{ u. n n (i - p us (p))p)p 

j=o uev(v,j) s=i 

m-l m—j 

= II II U. (Pv~ Pvk{Pus{p)))Pvk{p)p ( for p vk is a homomorphism) 

j=0 u£V(v,j) s=l 

m-l m—j 

= n n n (pv-pvk(pu S (p)))p V k(p)p 

3=0 s=l u6V(v,j) 

Since /U ^ F(C for any p £ E* with s(/x) G j) ( Vu £ V, < j < m - 1 ) and 
> m — j, we have 

m— 1 m 

pvk{q)p= n n n {pv-pvk{p us {p)))pvk(p)p 

j=o s=i uev(v,j) 

( since p vk {Pus{p))p = for s > m — j and it G V(f;, j) by Lemma 2.8 ) 

m m— 1 

= n n n {pv - pvk(p us (p)))pvk(p)p 

s=l j=0 u6V(t),j) 
m— A; m— 1 

= n n n {pv-Pvk{p us (p)))Pvk(p)p 

s=l j=0 ueV(vj') 

( since p vk {Pus{p))p = for s > m — k and it G V(u,j) by Lemma 2.8 ) 

m— km— 1 fc 

= n n n (pw - e p l V k(pus(p)))pvk{p)p 

s=l j=0 ueV(?;j) Z=0 
m—k m— 1 fc 

= II (P« - E E E P l vk (Pus(p)))pvk(p)p ( by Lemma 2.3 (5) ) 

s=i j=o uev(v,j) i=o 

m—k k m— 1 

= n (pw - E E E p l vk{pus{p)))pvk{p)p- 

s=l 1=0 j=0 ueV(v,j) 

For 1 < s < m — k, since 

m— 1 k+s 

lL Pvk(pus{p)) = Pvk(.Pvs(p)) = P l v(k+s)(p)i 
j=0 u£V(v,j) l=k 



and for < I < k - 1, 

m— 1 

Z Z plfc(AM(p)) = pJ,(fc+ S )(p), 

j=o uev>,j) 

we have 

m— fe k+s 

pvk(q)p= n (p«- E /^ffc + ^(p))/3«fc(p)p 

s=l Z=0 v ; 

m— fe 

= n (pv - pv(k+s)(p))pvk(p)p- 

s=l 

And so 

m 

Pvk{q)P= II (Pv - Pvs(p))Pvk(p)P- (2) 
s=fc+l 

m 

Therefore p v p = p v qp v p + E Pvk(l)p by (1), (2) and direct computation. 

fc=i 

If v € V(u, i) for some u £ V , 1 < z < m — 1, the discussion is similar only by replacing 
m with m — i and replacing ( < j < m — 1 ) with V(v,j) ( < j < m — i — 1 

), where consists of all vertices to which there is a unique path \i in T from v with 

H = J- 

Let po = 1 — Pi an d let P\-,P2, • • • ,Pm be the mutually orthogonal minimal projections in 
D\ with J2iti Pi = 1) which are defined in part 2. We arbitrarily chose a vertex v G E°, and 
let -E^ = E* F U {£}. Let J be the finite set of all maps from E* F to the set {0, 1, 2, • • • , M}, 
and Ki = {(v,t) :veE ,T£ J}. For V(v,r) G Ki, Let 

9(«,t) = 9 I] °"«v(?M M ))Pt> G B(L 2 (r,H)). 

Clearly q , („ !T ) is a projection with q( VjT ) < q < P- Let K = {(v,t) G Ki : q(y, T ) 0}, which 
is clearly a countable (possibly infinite) set. 

Lemma 3.4. (1) {?( CiT )}( 0iT )gK are mutually orthogonal projections in J~(E). 
(2) For any fixed v G E°, p v q = E 9(„, T ) = E 9(«,r) 

t£J t:(»,t)6K 

Proof: (1) It is clear that {q( v ,T)}(v,T)eK are mutually orthogonal. Since Dq(T) is 
invariant under the action of a 7 (7 G n a w tl (p T (f J ,))PvP G F{E). Therefore 

MSB* 

?(«,t) = 9 IL s(PrwW G JP ( jB ) for s e ^a(^) c M{T{E)). 
(2) 

Pvq = Pvq U_ o Wlx (p + pi H Pm) 

MSB* 

= PvqJ2 U_ Vw„(Pt(h)) = E g(«, T ) 

Lemma 3.5. The C* -algebra T\ generated by {s^q^^ys^^^^E*,^^)^ JS isomorphic to 
©(i;,t)gk fc(v,r)> an d hence is an AF subalgebra of T(E), where /C(„ ;T ) is a compact operator 
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algebra over a finite dimensional or a separable infinite dimensional Hilbert space. 

Proof: First since q^ T ) G F(E), s^ VyT ys* u = {s^q^is^p)* G F{E). Let {vi,n), 
(v2, T2) G K, by Lemma 3.2, for any n\, H2, Vi, ^2 G E*, 

= $ui ,^2 $vi ,r(ui ) $(vi ,ti),(v 2 ,t 2 ) s ^i 9(vi ,Tl ) s u 2 • 

Let (v,t) G K. If r(p) or r(u) is not v, then s M 9( V)T )S* = 0. Let E'*' 1 ' = G : 
r(/i) = v}, by the computation above, {s ll qi v , T ) s V}iJ.,i'eE*' v is a matrix unit, and generates 
the same C*-algebra, notated by J-i VT y, as { s nQ(v,T) s t}n,"€E* ■ Moreover J~( VjT ) is isomor- 
phic to a compact operator algebra /C(i, jT ) over a finite dimensional or a separable infinite 
dimensional Hilbert space. This completes the proof. 

Lemma 3.6. The C* -algebra T\{E) is a subalgebra of T\. 



Proof: Since T\(E) = alg. - span{s^piS* v : p, v G E*, r(/z) = r{y) G £°, i = 1, 2, • • • , M}, 
it is enough to prove for each 1 < i < M, p,u G E* with r(/t) = r(z/), s^p«s* G J^a- For any 
v £ E°, 1 < i < M, 

PvPi = PvPPi = E s^qs^pi ( by Lemma 3.3 ) 

= E S 7 (Pr( 7 )9) S 7Pi 

7e£*0) 

= E « 7 ( E 9(r( 7 ),r))s 7 Pi ( by Lemma 3.4 (2) ) 

■yeE*(v) re J 
= E E S 7 9(r( 7 ),r)^ 7 (K)s* 

jeE*(v) re J 

= E II O-w„(PT0i))^w 7 (Pi)Pr(7) a 7 

7e-B*(t))reJ Ate-EJ 

= E E ' s 79(r(7),r)S 7 + E E ^(r^r) s * 

76£*(u)n.E* reJ:r(7)=i 7GS* (t))\_B* reJ:r(S)=j 

(since E*(v)\E* F C £°, and w„ = l r for any v G 
Let r(/i) = r(v) = v, then 
SfiPiS v = s^p v piS u 

= E E s (J.-yQ(r(~f),T) s uj + E E s ^-yQ(r(j),T) s uj £ -^A- 

7 e£*0)n£* reJ:r( 7 )=i 7 e-B*(t))\_B* reJ:r(S)=i 

This completes the proof. 

Lemma 3.7. Let O be a directed set, {A\}\ e n be C* -algebras, and the separable C*- 
algebra A = lim(A\, </>a m ) be the inductive limits with the coherent family of morphisms 
4>\n '• A\ A^{\ < n) being the inclusion maps. If each A\ is contained in an AF subal- 
gebra of A, then A is an AF algebra. 
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Proof: This is a direct consequence of the local characterization of AF algebra (for 
example see jH] Theorem III. 3. 4). We note that A\ can be viewed as a subalgebra of A for 
0A^i are the inclusion maps. 

Theorem 3.8. Let T be a row-finite directed graph whose each weak connected com- 
ponent is a rooted (possibly infinite) directed tree, E be a row-Bnite directed graph con- 
structed by attaching n v (0 < n v < +oo) 1-loops to each vertex v in T, G be a locally 
compact abelian group with the dual T , to : E* —* T be an almost proper labelling map, 
(C*(E),G,a ul ) be the C* -dynamical system with ct u being the quasi-free action dehned 
by uj. Then the crossed product C*(E) x a ^ G can be embedded into an AF algebra. If 
moreover G is compact, then the crossed product C*(E) x a u G itself is an AF algebra. 

Proof: In Lemma 3.7, by Proposition 2.2 (3), take Q = A, A x = F\(E), A = T(E). 
By Lemma 3.5 and Lemma 3.6, J-\(E) is contained in the AF subalgebra F\ of A = J~{E). 
Therefore J~(E) is an AF algebra. If moreover G is compact, and so V is discrete, we let 
I = T, and Ui = {i} for any i £ I = T, then C*(E) x Q ^ G = F{E) as in Proposition 2.2. 
This completes the proof. 

From the following theorem one can see how much difference between the ^4.F-embedding 
sufficient condition in Theorem 3.8 and the AF-embedding necessary condition in Proposi- 
tion 2.4 in our special case. 

Theorem 3.9. Let T be a finite directed graph whose each weak connected compo- 
nent is a rooted directed tree, E be a finite directed graph constructed by attaching n v 
(0 < n v < +oo) 1-loops to each vertex v in T, G be a compact abelian group with the dual 
T, to : E* — > r be a labelling map. Then the following are equivalent: 

(1) lv : E* — > r is almost proper. 

(2) J2j=i 7^ lr, for any loops 71, 72, ■ • •, 7fc which are attached to one path fiQ in T. 

Proof:(l)=>(2): obvious. 
(2)=^(1): If u> is not almost proper, i.e. there is a compact subset A of T such that 
lu^ 1 (A)\E° isn't a finite set. Since T is compact, A is a finite set, and so there is an element 
a G L such that uj^ 1 ({a})\E° is a countable infinite set, denoted by {y\, ^2, ■ • • , v n , • ■ ■}• For 
i > 1, let m = Ui HT, which consists of all the edges both in v \ and in T, then /Xj (i > 1) are 
the paths in T by the construction of E. Since T is finite, there are only finite pathes in T. 
Without loss of generality, we may assume there is a path fiQ in T such that //j = no for all 
i > 1. Since E 1 is finite, by the similar discussion as in the proof of Proposition 2.6, we may 
moreover assume that {h(e)}i>i (Ve E E 1 ) is increasing, {|z^|}i>i is strictly increasing and 
linij^ +00 |z/j| = +00, where li(e) is the appearing times of e in i/j. Then by the construction 
of E and that fij = a (Vj > 1), which consists of all the edges in but not in 

Vi, is a set of finite loops attached to the path fj,Q. Therefore J2 <^ 7 7^ lr- But, since 

{k(e)}i>i (Ve G E 1 ) is increasing, 

uJ 1 = uj Ui+1 -uj Ui =a-a = l r . 
This is a contradiction, and completes the proof. 
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